Entanglement Optimization for Pairs of Qubits 
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Local Operations enhancing the entanglement of bipartite quantum states are of great interest 
in quantum information processing. Subject of this paper are local selective operations acting on 
single copies of states. Such operations can lead to larger entanglement with respect to a certain 
measure as studies before by the Horodeckis and A. Kent et al. Jl|-^|. We present a complete 
characterisation of all local operations yielding optimal entanglement for pairs of qubits, extending 
former results of A. Kent et al. We introduce a new technique for the classification of states according 
to their behaviour under entanglement optimizing operations, using the entanglement properties of 
the support of density matrices. 



The key resource of quantum information theory is 
quantum entanglement. It is of vital importance to find 
a measure for entanglement and investigate how it can be 
increased for a given state. Many applications of quan- 
tum information theory, like teleportation, dense coding 
or quantum cryptography, require maximally entangled 
states of two qubits shared by two distinct parties, tra- 
ditionally called Alice and Bob. Maximally entangled 
Pairs, however, have to be prepared in a common quan- 
tum process at a certain place. In order to share them 
between Alice and Bob at least one of the two particles 
must be sent through a quantum channel (e.g. an optical 
fibre). During this process interaction with the environ- 
ment leads to a loss of entanglement, the state evolves to 
a non-maximally entangled mixed state. 

Therefore purification, also called distillation, becomes 
necessary: a process which increases the entanglement of 
given pairs by local operations and classical communi- 
cation (LQCC) performed by Alice and Bob. The first 
purification protocol was presented by Bennett et al. [^) . 
It involves local operations acting on many pairs, called 
collective operations. Using such a collective scheme one 
can obtain pure maximally entangled particles from any 
given two-spin- i-state, even from mixed ones. 

Recent publications raised the question, if it is also 
possible to purify arbitrary two-spin- ^-states if only non- 
collective operations are allowed, i.e. operations that act 
on each pair individually. It was shown that this is possi- 
ble only for pure states. Mixed states of two qubits can- 
not be purified to maximally entangled states by local 
operations. Nevertheless there are mixed states whose 
entanglement can be increased by such protocols. For 
some of these states it is even possible to reach maxi- 
mal entanglement, but only with vanishing probability, 
i.e. there is no limit for the entanglement that can be 
distilled from these states. This process was introduced 
by Horodecki et al. Q and called quasi- distillability. 

In this letter we classify states of two qubits with re- 
spect to their maximal distillable entanglement. First we 
present the entanglement properties of the support of the 
considered density matrices, which will lead to the classi- 
fication given below. The proofs will be given in the last 



part of this letter. 

We use the following facts (see |||],||): 

• The considered distillation protocols involve 
LQCC's of a special form: after the operation the 
state p takes the form 



Q{p) 



A <g> BpA ® B 
Tr(A igi BpA <g> B) 



(1) 



• The entanglement of formation (Ep) of a state of 
two qubits can be calculated by the formula of 
Wootters as 



Ef(p) = H( 



1 + V /1-C2(p), 



with H(p) =plog 2 p- (1 - p) log 2 (l - p) 
and the concurrence C, which is given by C = 
max{0, Ai — A 2 — A 3 — A 4 }, the difference of the 
eigenvalues A, of pp = cr 2 ® a 2 pa 2 ® cr 2 p, where the 
eigenvalues are taken in decreasing order. 

Linden, Massar and Popescu have shown in M that 
under operations of the form ([j]) the eigenvalues Aj 
of the matrix pp transform as 



Aj = ciAi 



(2) 



with a factor c\ that is independent of i. 

As a consequence the ratio of the eigenvalues is 
constant under local operations. 

We will show that the main qualitative feature of density 
matrices with respect to entanglement optimization pro- 
cedures is the number of product vectors in the support 
of this matrix. 

The support of a density matrix is the orthogonal com- 
plement of its kernel, i.e. for sclfadjoint matrices identical 
with its range. We can also think of the support as the 
linear span of the eigenvectors with non- vanishing eigen- 
values. This subspace of C 2 ® C 2 determines a subset 
of the state space containing all states having support 
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included in this subspace. Such a subset of state space 
is called a face in convex analysis. The different faces of 
a state space over a tensor product Hilbert space can be 
characterised firstly by the dimension of the respective 
subspace (i.e. the rank of the generic elements) and sec- 
ondly by the structure of the subset of product vectors 
in this subspace. The first property is invariant under 
all linear isomorphisms of the Hilbert space. The second 
one is invariant under factorising linear isomorphisms. 

In the simplest case of two qubits a complete classifi- 
cation can be done. For that purpose we have a look at 
all possible subspaces U C C 2 <g> C 2 (see also [[| for some 
details): 

A. The case dim?7 = 4 is trivial. There is only one 



Let p be an entangled state on C 2 



Set 



such subspace: 



C 2 itself. 



B. For dimf/ = 3 there are two cases, easily charac- 
terised by their one dimensional orthogonal com- 
plement (the kernel of the respective matrices). 
Either the complement is factorising and the sub- 
space contains two factorising hyperplanes, or the 
complement is entangled and the subspace con- 
tains a cone-shaped set of factorising vectors. 
f , T~\ 

Product vectors in three dimensional subspaces of C 2 ®C 2 





Factorising ortho-complement: 
two hyperplanes are factorising 



Entangled ortho-complement: Real part 
of set of factorising vectors is double-cone 
In the complex setting all planes include a 
factorising ray! 



C. dim?/ = 2 offers three possibilities: a) the 
whole subspace is factorising, b) exactly two lin- 
ear independent vectors are factorising and c) 

exactly one linear independent vector factorises. 
/■ x 
Disentangled subsets of the faces of state- 
space of rank two (3D Bloch-balls) 





Point (1 pure state) Line (2 pure states) 



Ball (all pure states) 



D. dim/7 = 1 is trivial again. Either it factorises, or 
not. 

These properties of the support of density matrices will 
now be shown to be the only features determining the 
behaviour under local transformations with respect to 
entanglement optimization. 
We state our results as follows: 



M p := sup{Ef(Q(p)) ■ © local operation }. 

If p is Bell-diagonal, it has been shown in that no 
local operation can increase the Entanglement of Forma- 
tion E F {p) of the state, i.e. M p — E F (p). Thus we 



assume here that p be not Bell-diagonal, 
the following holds true: 



Then one of 



I. rankp = 4. As seen in there exists a local op- 
eration 3, such that Ep(E(p)) = M p < 1 and S(p) 
is Bell-diagonal. We call this property of the state 
incomplete distillability. 

II. rankp = 3. M p < 1. Either (i.) the kernel of 
p contains no product vector and a local opera- 
tion 3 exists, such that Ep(E(p)) — M p and 3(p) 
is Bell-diagonal, i.e. p is incompletely distillable. 
Or (ii.) the kernel of p is the linear span of a 
product vector and there is no local operation with 
Ef(E{p)) = M p . In this case we can find a sequence 
of local operations {S„}„, with a = lim n ^oo ^n(p) 
Bell-diagonal and Ep(a) = M p . These states will 
be called incompletely quasi- distillable. 

rankp = 2. Either (i.) the support of p contains 
exactly one linear independent product vector. In 
this case M p = 1, but there is no local operation 
with £'i?(S( j o)) = 1. Instead we find a sequence 
of local operations {S„} ne N, with lim„^ oc S„(p) 
a Bell-state (i.e. p is quasi- distillable). Or (ii.) 
the support of p contains exactly two linear inde- 
pendent product vectors and it exists a local op- 
eration S, such that Ef(£(p)) = M p and 2(p) is 



III. 



Bell-diagonal, i.e. 
able. 



the state is incompletely distill- 



IV. rankp = 1, i.e. the state is pure: M p = 1 Then p 
ist distillable, i.e. there is a local operation 3, such 
that S(p) is a Bell-state. 

In order to prove our programme we have a look at the 
previously existing results. Kent et al. have shown 
in H that states can be brought to a Bell-diagonal 
form with optimal entanglement, as long as the quan- 
tity Tv(A eg Bp A' eg B>) cannot be zero for those states. 
Nevertheless for states that do not fulfil this assump- 
tion, like quasi-distillable states, an essential continuity 
argument fails. For that reason we will now characterize 
quasi-distillable and incompletely quasi-distillable states, 
which will lead to the characterization given above. 
Lemma: A quasi-distillable or incompletely quasi- 
distillable state has a factorising vector in its kernel. 

Proof: If p is quasi-distillable or incompletely quasi- 
distillable, then the probability for reaching the product 
"E-n(p) tends to as n — > oo. 
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In the following we will use the operators A n ® B n := 
||a"H"|| ' which produce the same state S„(p). The 
probability of getting the state S„(p) is given by 

Pn := Tr(I„ <g> S n pit ® j?t). 

Since p is quasi-distillable, it follows, that 

lim Tr(i n <8>2J n/ 0i4t <g>i?t) = lim Tr(pA£I n (g)i?t B„) = 0. 

n — >oo n — >oo 

Since ||A n (g> i? n || = 1 the set of these operators is com- 
pact and there exists a subsequence A ni ® S„ 4 that tends 
to a limit operation A® B :— lim^oo A ni £g> such 
that |U® fill =1. Then it follows that 



lim^oo Tr(i ni <g) B^pA*. ® fl+J 
= Tr(l® BpA 1 <g> 5 T ) 
= Tr(pA T A<g> fl+S) = 

The operators At A, B T £? are positive and can in order of 
the spectral theorem be decomposed by 



with di , bj G 



and projectors Pi 



iV^'K^il" The above equation then takes the form 

Tr(pl T A <g) B^ B) = 
O ^ 1 !•(/»/,/<,/', (g) Qj.) = 



(0i <g> ipj\p\(j>i <g> i>j) = for all 



p 5 |0i<8 V.?) =0 



for all o,i,bj, ciibj =/= 0. 



The |(/>i ® t/'j) are then part of the kernel of for 
all a,i,bj with ciibj ^ and also part of the kernel of p. 
Since the operation A® B cannot be zero there has to 
be a product aibj ^ and therefore the corresponding 
product vector |0j ® ipj) lies in the kernel of p. □ 

Proposition: A density matrix p on C 2 ® C 2 is quasi- 
distillable if and only if it has rank two and the support 
of p is spanned by a factorising vector 0i <g> 02 and an 
orthogonal entangled vector ip. 

Proof: For any quasi-distillable state p there exists 
a sequence of operations {S„}„ e N with linin^oo S„(p) = 
Poo where p,^ is a Bell-state. Since the vector Aoo con- 
taining the eigenvalues of PooPoo is given by (1,0,0,0) 
and by (^J) the ratio of eigenvalues cannot change un- 
der the local operation S„, the vector Ao belonging to 
the original state p must be of the form (Ao, 0, 0, 0), with 
Aq 7^ 0, i.e. the rank of pp is 1. 



Since p is quasi-distillable, there is a factorising 
vector 03 (g> 04 in its kernel. In the tensor basis 
(| 00), 1 01), 1 10), 1 11)) we can assume without loss of gen- 
erality that 03 £g> 04 have the form |11). The matrix form 
of p is in that case 



/l 



V 



a — d e c 0\ 

e a b 

c b d 

0/ 



(3) 



Since p ist positive, we have a, d > and the eigenval- 
ues of the matrix pp are (0, 0, (Vad— \b\) 2 , (vae£+ H) 2 )- 
Since pp is of rank 1, we get \fad~ — \b\. This leads to 



/ I- a 
\ 



d e t5 c 



p-i&T. fa 
e L V d 



d 

a e 
5 Vad d 




c \ 






0/ 



where the condition (1 + a + d)d < |c| 2 < (1 + a + d)d + 
4 (a +d j has to be made for p to be positive. 

The support of p is therefore the subspace spanned by 
the vectors |00) and -^=(^01) + Vd\10)). 

These states are indeed quasi-distillable, which can be 
shown by using the following protocol: 

I. First Alice applies the local filtration A = 
diag(Vd, y/a). 

II. Now Alice and Bob apply the local operation given 
by 



I 0\ / i 

1,1 1 r [o 1 



This operation produces the state 



(4) 



Pn 



= Ci 



with C\ 



<g> B n pA n (g) 








n ® B n p'A n ( 


?>B n ) 






1 — a— d 


e' s c 


cy/ad 


o\ 




l-a-d+2an 2 ) 
e~ iS c 


( 1 - a - d +2an) 
a 


( X ~n~ d + 2an ) d 
e ll5 a 




1 ~„T d+2a 


L-a— d i n 
—^1 ^ 2a 


cV ad 


e~ zS a 


a 





( 1 ~°~ d +2ara)d 


l-a-d _j_2 a 


l-a-d _j_2 a 





" 


" 


0/ 



d{l+a-d) ' 

It can be shown that 



lim p„ = poo = |01)+e iA |10). 

n — >oo 

This is a maximally entangled state and thus p is quasi- 
distillable. □ 

Proposition: A density matrix p on C 2 <E> C 2 is in- 
completely quasi-distillable if and only if the kernel of 
p is spanned by a factorising vector 0i eg) 02. The best 
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distillation product of p is in that case a Bell diagonal 
state of rank two. 

Proof: Again we assume without loss of generality, 
that the state can be written as (||). We know from Q 
that the entanglement of formation of a state can be fur- 
ther increased if and only if it is not Bell diagonal. An 
optimal distillation product must be thus Bell diagonal. 
From this and the fact that the distillation product must 
still have a factorising vector in its kernel, it follows that 
such a final state must be of the form 



and ipx ® ip2- 

Proof: Since p is entangled, there must be an en- 
tangled vector in its support. If there would be only 
one such vector, p would be quasi-distillable (see above). 
For that reason there must be exactly two linear inde- 
pendent factorising vectors in its support, i.e. no linear 
combination of these two factorises . Choosing with- 
out loss of generality 4>i <S> (f>2 = |0)|1) we see that 
^ ® -02 = ( a |0) + fll)) ® ( 7 |Q) + ,5|1)), where [3 ^ 
and 7 =/= 0. The invertible local operation 








0\ 


r 




1/2 


/ o 





/ 


1/2 


V° 





0/ 



which yields for aa eigenvalues (0, 0, (1/2 + |/|) 2 , (1/2 - 
l/l) 2 ). Since by |i|the ratio of these eigenvalues cannot 
change under local operations, we see that 



ad+\b\ _ 1/2+1/1 



yfcd-\b\ 1/2-1/1 
must be fulfilled. From this we get 

3=. = ifi 



The rank of a is two whereas p has rank three, because 
it is neither distillable nor quasi-distillable. For that rea- 
son no local operation can transform p into the entangled 
state a, since such a local operation would have to de- 
crease the rank (thus being not one to one) and have en- 
tangled vectors in its range (see Q). Nevertheless there 
is a sequence of operations which with probability tend- 
ing to zero yields a in the limit. For this purpose we use 
the operation elements 



A n 











(t 




B n := 






75/ 



getting 



A n <g> B n pA 

/ l-a-d 



n 3 \fd 

o 



7l 3 y/a 

1 



n 2 \fad 

o 



n 3 \fd 
b 

n 2 \f~ad 
1 










(5) 



(6) 



We easily see that the limit of the normalized opera- 
tion (only leaving those terms proportional to 1/n 2 ) is 
the state a. □ 




leaves |01) invariant, but transforms ipi (g> ip2 into |10). 
This means we can assume ijjx®ijj% = 1 10) without chang- 
ing the properties of the state with respect to local trans- 
formations qualitatively. In this case, following the nota- 
tion of the preceding proof, the density matrix reads: 



/0 0\ 
a b 
OHO 

\0 0/ 



The final argument follows the preceding proof, yielding 
a distillation product a as seen above. Nevertheless there 
is a minor difference: since p has rank two, we can now 
find a direct transformation p t— > er, which clearly must 
be given by the operation elements: 



1 

71 





\ 






G 


i « 

73/ 


5 (o 


I) 

75/ 



□ 



We have seen that the appropriate method to study 
single-copy distillation procedures is looking at the en- 
tanglement properties of the state's support. These prop- 
erties decide whether a state can be brought directly into 
Bell-diagonal form having optimal entanglement of for- 
mation or whether this can be achieved only in a limiting 
process with vanishing probability in the limit. It is an 
obvious task to generalize these ideas to higher dimen- 
sion. It must be mentioned, nevertheless, that concepts 
like unextendible product bases will play a major role and 
will make such an analysis far more sophisticated. 



Proposition: An entangled density matrix p on C 2 £g)C 2 
of rank two is incompletely distillable if and only if the 
support of p is spanned by two factorising vectors <j>i ® fa 
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